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Abstract 

Stanley (1986) showed how a finite partially ordered set gives rise to two 
polytopes, called the order polytope and chain polytope, which have the 
same Ehrhart polynomial despite being quite different combinatorially. 
We generalize his result to a wider family of polytopes constructed from a 
poset P with integers assigned to some of its elements. 

Through this construction, we explain combinatorially the relationship 
between the Gelfand-Tsetlin polytopes (1950) and the Feigin-Fourier- 
Littelmann polytopes (2010), which arise in the representation theory of 
the special linear Lie algebra. We then use the generalized Gelfand-Tsetlin 
polytopes of Berenstein and Zelevinsky (1989) to propose conjectural 
analogues of the Feigin-Fourier-Littelmann polytopes corresponding to 
the symplectic and odd orthogonal Lie algebras. 

1 Introduction 

Consider the simple complex Lie algebra si n . The irreducible representations of 
sl n are parametrized up to isomorphism by dominant integral weights, i.e., weakly 
decreasing n-tuples of integers determined up to adding multiples of (1, . . . , 1). 
Given a dominant integral weight A, let V(A) denote the corresponding irreducible 
sI„-module. The module V(X) has a distinguished basis, the Gelfand-Tsetlin [Fj 
basis, parametrized by the points with integral coordinates ( "integral points" or 
"lattice points" for short) in the Gelfand-Tsetlin polytope GT(A) C R™^" 1 )/ 2 . 

Recently, Feigin, Fourier, and Littelmann [3] constructed a different basis of 
V(X), related to the Poincare-Birkhoff-Witt basis of the universal enveloping 
algebra U(n~), where n~ is the span of the negative root spaces. Again, the 
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basis elements are parametrized by the integral points in a certain polytope 
FFL(A) C R^"- 1 )/ 2 . 

Feigin, Fourier, and Littelmann used two subtle algebraic arguments to prove 
that their basis indeed spans V(A) and is linearly independent. When they had 
only produced the first half of the proof, they asked the second author of this 
paper: 

Question 1.1. CT Is there a combinatorial explanation for the fact that GT(A) 
and FFL(A) contain the same number of lattice points? 

This question provided the motivation for this paper. We answer it by 
generalizing a result of Stanley |B] on poset polytopes, as we now describe. Let 
P be a finite poset. Let A be a subset of P which contains all minimal and 
maximal elements of P. Let A = {X a )aeA be a vector in R/ 4 , which we think 
of as a marking of the elements of A with real numbers. We call such a triple 
(P,A,X) a marked poset. 

Definition 1.2. The marked order polytope of (P, A, A) is 

0(P, A) x — {x G R P ~ A | x p < x q for p < q, X a < x p for a < p, 

x p < A a for p < a}, 

where p and q represent elements of P — A, and a represents an element of A. 
The marked chain polytope of (P, A, A) is 

C(P, A)\ = {xe R^o A \ x Pl +--- + x Pk <X b -X a 

for a < pi < ■ ■ ■ < pk < b}, 

where a, b represent elements of A, and pi, . . . ,pk represent elements of P — A. 

For any polytope with integer coordinates Q there exists a polynomial Eq(t), 
the Ehrhart polynomial of Q, with the following property: for every positive 
integer n, the n-th dilate nQ of Q contains exactly Eq{ti) lattice points (see 



[7]). With this notion, our answer to Question 1.1 is given by the following two 
results. 

Theorem 1.3. For any marked poset (P,A, A) with X G 7i A , the marked order 
polytope 0(P, A)\ and the marked chain polytope C(P, A)\ have the same Ehrhart 
polynomial. 

Theorem 1.4. For every partition X there exists a marked poset (P,A,X) such 
that GT(A) = 0(P, A)\ and FFL(A) = G(P, A)\. 

We also consider the extension of these constructions to other Lie algebras. 
Berenstein and Zelevinsky proposed a construction of generalized Gelfand-Tsetlin 
polytopes pQ for other semisimple Lie algebras. For the symplectic and odd 
orthogonal Lie algebras, their polytopes are also in the family of marked order 
polytopes. Therefore |Thcorcm 1.3| yields candidates for the Feigin-Fourier- 
Littelmann polytopes in types B n and C„. 
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The paper is organized as follows. In[§2]we discuss the relevant aspects of the 



representation theory of the simple complex Lie algebras sl n . Section [3] treats 
marked order and chain polytopes, and gives a bijection between their lattice 
points. Section [4] discusses the application of the combinatorial results of [§3] to 
the representation theoretic polytopes that interest us. 

We note that the combinatorial[|3]is self-contained, and may be of independent 
interest beyond the representation theoretic application. A possible way to read 
this article is to skip §2 and continue there directly. 



2 Preliminaries 

Consider the simple complex Lie algebra st„. Let t) be the Cartan subalgebra 
consisting of its diagonal matrices. For i = 1, ...,n, let £j € f)* denote the 
projection onto the i-th diagonal component. As E\ + ■ ■ ■ + e n = 0, the coefficient 
vector of an integral weight is only determined as an element of Z n /((1, . . . , 1)). 
We identify an integral weight with the corresponding equivalence class of 
coefficient vectors. If A is a weight and we use the symbol A in a context where it 
has to be interpreted as an n-tuple A = (Ai, . . . , A„), we use the convention that 
a representative has been chosen implicitly. Fix simple roots ai = £i — £i+\ for 
i = 1, . . . ,n — 1. The corresponding fundamental weights are 0Ji = S\ H — • + £j. 
Hence dominant integral weights correspond to weakly decreasing n-tuples of 
integers, or partitions. 

Given a dominant integral weight A, the associated Gelfand-Tsetlin [5] 
polytope GT(A) is defined as follows: Consider the board given in Figure l| 



Ai 


A 2 




A n 



Figure 1: Board defining Gelfand-Tsetlin patterns. 

Each one of the n(n — l)/2 empty boxes stands for a real variable. The 
polytope GT(A) C R^™^)/ 2 is given by the fillings of the board with real 
numbers with the following property: each number is less than or equal to its 
upper left neighbor and greater than or equal to its upper right neighbor. Note 
that the ambiguity in choosing an n-tuple for the weight A amounts to an integral 
translation of GT(A), and hence does not affect its number of integral points. 
In fact, the integral points in GT(A) parametrize the Gelfand-Tsetlin basis of 
V(\), hence |GT(A) H Z™^- 1 )/ 2 ! = dim V(A). 

Feigin, Fourier, and Littelmann [3] associate a different polytope with a 
dominant integral weight A as follows: The positive roots of sl n are $+ = {ai j | 
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< 2 < J < «■}, where a^j = e% — £j- A Dyck path is by definition a sequence 
(/3(0), . . . ,f3(k)) in $ + such that /3(0) and (3(h) are simple, and if f3{l) = ctij, 
then either j3(l + 1) = Qfi+ij or /J(Z + 1) = Denote the coordinates on 

R*+ by sp for /3 g <f> + . Let A = + • • • + m n -\{jJ n -\. Then the polytope 

FFL(A) C R*+ is given by the inequalities 

sp > 

for all /3 £ $+ and 

s ^(o) H 1- s /3(fe) < w« H \-rrij 

for all Dyck paths (,0(0), . . . , P{k)) such that /3(0) = a; and j3(k) = a 3 . 

For all a £ $ + , let / a be a nonzero element of the root space g_ Q . Let v\ 
be a highest weight vector of V(X). Fix any total order on $ + . As s ranges over 
the lattice points of FFL(A), the elements (n Q e$ + fa a ) v * form a basis of V(X) 
[1 Th. 3.11]. Hence |FFL(A) n Z*+| = dimV(A). 

The previous discussion shows that |FFL(A) n Z*+| = |GT(A) n Z"^" 1 )/ 2 ]. 
In the sequel, we give a combinatorial explanation and an extension of this fact. 



3 Marked poset polytopes 

To any finite poset P, Stanley [6] associated two polytopes in R p : the order 
polytope and the chain polytope. He showed that there is a continuous, piecewise 
linear bijection between them, which restricts to a bijection between their sets 
of integral points. In this section we construct a generalization of the order and 
chain polytopes, and prove the analogous result. We begin with a review of 
Stanley's work. 



3.1 Stanley's order and chain polytopes 

Let P be a finite poset. For p, q £ P we say that p covers q, and write p y q, 
when p > q and there is no r £ P with p > r > q. We identify P with its Hasse 
diagram: the graph with vertex set P, having an edge going down from p to q 
whenever p covers q. 

The order polytope and chain polytope of P are, 

0(P) = {x £ [0, l] p | x p < x q for all p < q}, and 

C(P) = {x £ [0, l] p | x pi H h x Pk < 1 for all chains p x < ■ ■ ■ < p k }. 

respectively. 

Stanley proved that, even though 0(P) and 6(P) can have quite different 
combinatorial structures, they have the same Ehrhart polynomial. He did this 
as follows. Define the transfer map ip : R p — > R p by 

^ ^ I Xp if p is minimal, ^ 

1 min {x p — x q \ p y q\ otherwise 
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for x G R p , p G P. Then: 



Theorem 3.1 ( 6, Theorem 3.2]). The transfer map tp restricts to a continuous, 
piecewise linear bijection from Q(P) onto C(P). For any m G N, tp restricts to 
a bijection from 0(P) f~l ^Z p onto S(P) n ^Z p . 

3.2 Marked poset polytopes 

We now recall the definition of marked order and chain polytopes, and prove 
that they satisfy a generalization of |Thcorem 3.1| 

An element of a poset is called extremal if it is maximal or minimal. 

Definition 3.2. A marked poset (P, A, A) consists of a finite poset P, a subset 
A C P containing all its extremal elements, and a vector A G RA We identify it 
with the marked Hasse diagram, where we label the elements a G A with A a 
in the Hasse diagram of P. 








Figure 2: A marked Hasse diagram defining a partial order on the set P = 
{p, q, r} U A with \A\ = 4 and A = (3, 2, 1, 0) G RA 



Definition 3.3. The marked order polytope of (P, A, A) is 

0(P, A)\ = {x£ R p A \x p <x q for p < q, 

A a < x p for a < p, 
x p < A a for p < a}, 

where p and q represent elements of P — A, and a represents an element of A. 
The marked chain polytope of (P, A, A) is 

e(P, A) a = {i£ R>o A | x Pl + • • • + x Pk <X b -X a 

for a < pi < ■ ■ ■ < p k < b}, 

where a, b represent elements of A, and p\, . . . ,pk represent elements of P — A. 

Stanley's construction is a special case of ours as follows: Given any finite 
poset P, add a new smallest and largest element to obtain P = P U {0, 1} for 
0,1 ^ P. Let A = {6, 1} and A = (0, 1). Then 

0(P) = 0(P,A) A and G(P) = e(P,A) x . 
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Figure 3: The marked order polytope of the marked poset in |Figure~2 is given 
by the inequalities < x p < x q < x r < 3 and 1 < x q < 2. The marked chain 
polytope is given by the inequalities x p , x q , x r > 0, x p +x q +x r < 3, x p + x q < 2, 
x q + x r < 2, and x q < 1. Note that they are not combinatorially isomorphic. 



The following definitions will be needed in the proof of Theorem 3.4 The 
length of a chain C = {p\ < ■ ■ ■ < pk} C P is 1(C) = k - 1. The height of 
p € P is the length of the longest chain ending at p. If P is graded, the height 
of an element is just its rank. 

Theorem 3.4. Let (P,A,X) be a marked poset. The map (p : R P ~ A — > R P ~ A 
defined by 

if(x) p = min ({x p - x q | p y q, q £ A} U {x p - X q \ p y q, q £ A}) 

for each p £ P — A restricts to a continuous, piecewise affine bijection from 
0(P,A) x onto Q(PA) X . 

The following alternative description of (p may be useful. Let ip : R p — > R p 
be Stanley's transfer map as defined in ([T]). Let ir : R p — > R p_j4 be the canonical 
projection which forgets the coordinates in A, and let i : R p_j4 — > R p be the 
canonical inclusion into the fiber over A £ R A , which adds a coordinate A a to 
each a £ A. Then (p = n o <p o i. 

These maps (and some more to be defined in the proof) are illustrated in 
the following diagram. 
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Proof. We start by showing that <p(Q(P,A) x ) C G(P,A) X . Let x e 0(P,A) A 
and y = y>(x). Let a, & <E A, and p\,. . . ,pk € P — A be such that a < pi < ■ ■ ■ < 
Pfe < 6. The definition of <p implies that y Pi < x Pi — x Pi _ 1 for all i = 2, . . . , k and 
V Pl < x Pl - X a . Thus, 

Vpi + • • • + Vpk fi ( x pi ~ X a ) + (a;p 2 — x pi) + • • • + ( x p k ~ ^pt-i) 
= x Pk — — 

Hence, y € C(P, A) A . 

To show that </5 is bijective, we construct its inverse ip : C(P, A) — > 0(P, A). 
We first define a map V : R P ~ A — > R p , where we define ip(y) p recursively by 
going up the poset according to the rule: 

iP(y) p = { Xp [ipeA 
[y p + max{ip(y) q \p>- q} if p <£ A. 

Since all the elements of height are in A, ip(y) is well-defined. We then define 
ip = 7T o ip by applying ip and then forgetting the ^4-coordinates. We will prove 
that, when restricted to C(P, A)\, the map ip is the inverse of dp. 

First we show that tp o dp is the identity on 0(P, A)\. We begin by showing 
that ip o (p = i; i.e., that if a; € 0(P,A)\ and y = do{x) then i(x) — ip(y). 
We prove i(x) p = ip(y) p by induction on ht(p). The claim certainly holds for 
ht(p) = 0. Suppose that we have proved it for all elements of height at most n, 
and let p have height n + 1. If p £ A, then 

i>{y)p = X p = i(x) p 
by definition. Otherwise, if p £ A, we have 

ip(y) P = V P + max {ip(y) q | p y q} 
= y p + ma,x{i(x) q \ p >- q}. 

by the inductive hypothesis. As 

Vp = <P(x) p = ir(ip(i(x))) p = ip(i(x)) p 
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= win{i(x)p - i(x) q \ p y q} 
= i(x) p - max{i(x) q \py q}, 

we conclude that ip(y) p — i(x) p , as desired. 

We have shown that ip o (p = i. By composing with the projection which 
forgets the A coordinates, we obtain that ip ° <p is the identity on 0(P, A)\. 
Hence (p is injective. 

To prove surjectivity, let y € G(P,A) X and define x = ip(y) £ R P_A . We 
start by showing that x G Q(P,A)\. Let p e P — A. By definition, 

x P = ip{y) P = y P + max{ip(y) q \ p y q} 

As y p > 0, this implies x p > ip(y) q for all g such that p >- q. If g € A, this says 
that x p > X q . H q A, this says that p is arbitrary, it follows that 

xeO(P,A) x . 

Finally, we claim that (p(x) = y. Once again, we prove that (p{x) p = y p for 
all p e P — A by induction on the height of p. For height this statement is 
vacuous. Suppose that it holds for all elements of height at most n, and consider 
pE P - A with ht(p) =n + l. Then 

<p(x) p = min{i(x) p ~ i(x) q \ p y q} 
= min {ip(y) p - ip(y) q \ p y q} 
= i>{y)p ~ max{?A(y) (Z | p y q} 
= V v + max {^{y) q \ p y q} - max {ip(y) q \py q} 

= y P , 

as desired. We have shown that (p o ip is the identity on C(P, A)\, hence (p is 
surjective. 

We conclude that $ : e(P,A) x -> 0{P,A) x and (p : 0{P,A) x -> C(P,A) A are 
inverse functions, and therefore bijective, as we wished to show. The fact that 
they are continuous and piecewise affine follows directly from the definitions. □ 

We conclude this section with the generalization of the second part of |Thco-| 



rem 3.1 the compatibility of the transfer map with the integral lattice. 



Theorem 3.5. Let (P, A, A) be a marked poset with A € TA . Then (p restricts 
to a bisection between 0(P,A) x n ^ P ' A and G(P,A) X n ^Z P ~ A . Therefore 
0(P,A) x and C(P, ^4) a have the same Ehrhart polynomial. 

Proof. This follows immediately from the proof of |Theorem 3.4[ as both dp and 
•i(> preserve integrality. □ 



It is worth noting that Theorem 3.5 does not hold for general A G R 
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4 Applications 



We now show how marked poset polytopes occur "in nature" in the representation 
theory of semisimple Lie algebras. More concretely, marked order polytopes 
occur as Gelfand-Tsetlin polytopes in type A, B, and C, and marked chain 
polytopes occur as Feigin-Fourier-Littclmann polytopes in type A. 

4.1 Type A. 

Let A be a dominant integral weight for sl„. Let 0(P, A)\ and G(P,A)\ be the 
marked order and chain polytopes determined by the marked Hasse diagram given 
in |Figurc~4| Note that |Figure 4| is obtained from |Figure l| by a clockwise rotation 



Ai 




Figure 4: Marked Hasse diagram for sl n . 

by 90°. Hence from the definitions it is immediate that GT(A) = 0(P, A)\. 
Similarly, it follows immediately from the definitions that FFL(A) = C(P, A)\. 
Hence the equation 

|FFL(A) n Z*+| = |GT(A) n Z^™- 1 ^ 

is implied by |Thcorcm 3.5[ 

It would be interesting to see whether the explicit bijection of |Theorem 3.5| 
gives interesting information about the transition matrix between the Gelfand- 
Tsetlin basis and the Feigin-Fourier-Littelmann basis of V(X). 

4.2 Type C. 

Now consider the symplectic Lie algebra sp 2n - Here the role of Gelfand-Tsetlin 
patterns is played by the generalized Gelfand-Tsetlin patterns defined by Beren- 
stein and Zelevinsky [I]. Fix a Cartan subalgebra f) C sp 2n - Choose simple 
roots a±, . . . , a n € f)* such that on JL ct;+i for i < n and a n is the long root. Let 
£i, . . . , £ n be the basis of f)* such that a, = £j — £j+i for i < n and a n = 2e„. 
The corresponding fundamental weights are u)i =£! + •••+£,-. This is the setting 
as used by Bourbaki [2 J. We identify a weight A with the n-tuple (Ai, . . . , A n ) 
of its coefficients with respect to the basis £%,..., e n . Then dominant integral 
weights correspond to weakly decreasing n-tuples of nonnegative integers. Given 
a dominant integral weight A, Berenstein and Zelevinsky define an sp 2n -pattern 
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of highest weight A to be a filling of the board in Figure 5 with nonnegative 
integers, such that every number is bounded from above by its upper left neighbor 
and bounded from below by its upper right neighbor (if any) . They show that 



Ai A? 



A, 



Figure 5: Board defining generalized Gelfand-Tsetlin patterns for sp 2n and 

t>2n+l- 

dim V(X) is the number of such patterns |T[ Th. 4.2]. 

Let Q(P,A)(x,o) and C(P, -A)(a,o) be the marked order and chain polytopes 
determined by the marked Hasse diagram given in |Figure 6| Note that jFigurc 6| 
is obtained from |Figurc 5] by a clockwise rotation by 90° and apposition of the 
zeroes. From the definitions it is immediate that the sp 2 rrP a tterns of highest 
weight A are the integral points in Q(P, A)(x,o)- This suggests the following: 

Conjecture 4.1. The lattice points in Q(P,A)(x,o) parametrize a PBW basis 
of V(X) for the symplectic Lie algebras, as described in 
3.11]. 



2 and in [3l Theorem 





Figure 6: Marked Hasse diagram for sp 2n and 02,1+1- 
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Indeed, this conjecture is proved in an article in preparation by Feigin, Fourier, 
and Littelmann. ^ 



4.3 Type B. 

For the odd orthogonal Lie algebra 02n+ij the situation is a bit more complicated. 
Fix a Cartan subalgebra (] C o 2n +i- Choose simple roots ax, ■ ■ ■ ,a n £ f)* such 
that a.i JL a i+ i for i < n and a n is the short root. Let e%, . . . ,e n be the basis 
of ()* such that a* = £j — £j+i for i < n and a n = e n . The corresponding 
fundamental weights are cjj = E\ + • • • + Ej for i < n and u;„ = s(ei + • • ■ + 
This is the setting as used by Bourbaki [2|. We identify a weight A with the 
n-tuple (Ai, . . . , A„) of its coefficients with respect to the basis E\,. . . ,£„. Then 
dominant integral weights correspond to weakly decreasing n-tuples in |Z> 
such that either all or none of the components are integers. Given a dominant 
integral weight A, Berenstein and Zelevinsky [T] define an 02 n +i-pattern of 



with elements of t^Z; 



highest weight A to be a filling of the board in Figure 5 
such that every number is bounded from above by its upper left neighbor and 
bounded from below by its upper right neighbor (if any), and such that all 
numbers which possess an upper right neighbor are congruent to Ai modulo Z. 
Let -R(A) be the set of 02n+i-patterns of highest weight A. 

As in type C, let 0( P,A)(x,o) be the marked order polytope defined by the 



marked Hasse diagram in Figure 6 Then R(X) C 0(P, A)(\ ), but i?(A) does not 
consist of the integral points, but of the points determined by more complicated 
congruence conditions. Namely, decompose 

P - A = P' VJP" UP"\ 

where P', P", and P'" consist of all elements in P of height 1, 2, and > 
3, respectively, that are not contained in A. Then i?(A) consists of all x £ 
0{P,A) {x , 0) n (|Z) p - A such that x p + A x e Z for all p G P" U P'" . Hence 
5(A) = ip(R(X)) consists of all 



p" 



y ee(p,A) im n((tz) p ' UP " xZ 

such that 

max {y q : p >- q} + y p + A : e Z 

for all p £ P" . From the point of view taken in this article, 5(A) appears to be 
the most natural candidate to parametrize a PBW basis of [3] in type C. Note 
that the elements of 5(A) can not appear directly as exponent vectors of a PBW 
basis, as their components are not necessarily integral, so we are missing at least 
a change of coordinates in this case. 

Question 4.2. Is there a way to modify 5(A) so that it parametrizes a PBW 



basis ofV(X) for the odd orthogonal Lie algebras, as described in $2 and in [3, 
Theorem 3.11]? 
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4.4 Type D. 



The generalized Gelfand-Tsetlin polytopes [I] for the even orthogonal Lie algebras 
02n ar e not marked order polytopes, so our methods do not apply here. It would 
be interesting to find a suitable modification of our results to this case. 
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